Nuprl Lemma : filter_functionality 11,40

A:Type, L:(A List), f1,f2:(A). (f1 = f2 sqequal(filter(f1L); filter(f2L)) 
latex


DefinitionsT, True, b, P  Q, P  Q, P  Q, ff, tt, if b then t else f fi , prop{i:l}, t  T, Y, reduce(fkas), filter(Pl), P  Q, x:AB(x), sq_type(T), False, A, guard(T), Unit, ,
Lemmasnot assert elim, bool sq, assert elim, true wf, squash wf, assert of bnot, eqff to assert, not wf, bnot wf, assert wf, iff transitivity, eqtt to assert, bool wf

origin